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Summary  Report  1 


SUMMARY 


This  paper  was  read  before  the  Thirteenth  Annual  Industrial  Engineering 
Instltute*(Febiniary  3-4,  I96I),  University  of  California,  Berkeley  and  Is  ex¬ 
pected  to  be  published  as  peirt  of  the  proceedings  of  the  conference.  Topics 
covered  Include  a  general  discussion  of  the  relation  between  (l)  studies  deal¬ 
ing  with  decision  theory  and  shifting  emphasis  In  engineering  service,  (2)  the 
general  research  program  of  a  new  center  of  operations  research  In  the  College 
of  Engineering  at  Berkeley,  (5)  the  need  for  a  sustained  base  of  research  In 
the  operations  research  to  take  advantage  of  several  successful  research  break¬ 
throughs.  This  was  followed  by  a  discussion  of  two  pa::tlcular  research  develop¬ 
ments:  (4)  Integrated  Planning-Execution  Theory,  and  (5)  Decentralized  Decision- 
Making,  using  a  Deccxuposltlon  Principle  Approach. 


As  a  result  of  the  growth  of  Industrial  and  government  complexes,  and  the 
wartime  progress  In  Information  handling,  computation,  and  anEQ.ysls,  the  post¬ 
war  period  has  been  meu-ked  by  advances  In  the  use  of  the  scientific  method  for 
the  planning  and  control  of  operational  systems.  This  effort  has  been  charac¬ 
terized  by  an  increasing  flow  of  information  through  operational  and  statisti¬ 
cal  reporting  systems,  and  by  the  increasing  use  of  planning  tools  (such  as 
balanced  programs  and  budgets).  Although  many  of  these  techniques  are  not 
especially  sophisticated,  they  must  be  appreciated  as  part  of  a  movement  toward 
simulation  of  large  scale  systems  in  order  to  better  evaluate  alternative  de¬ 
cision  possibilities  and  to  effect  better  control  of  operations. 

Out  of  this  effort  Is  emerging  a  new  science,  concerned  with  the  problems 
of  rapidly  selecting  optimal  courses  of  action  frcsa  many  alternatives.  This 
development,  in  conjunction  with  the  mechanization  of  many  simple,  human,  con¬ 
trol  tasks,  foreshadows  for  the  future  the  automation  of  many  higher  level, 
mental  processes.  In  the  not-too-distaxit  future,  machines  will  undertake  many 
complex  control  tasks. 

The  broad  group  of  studies  dealing  with  decision  theory  and  its  applications, 
popularly  referred  to  as  "Operations  Research,"  includes  Investigations  which 
have  led  to  the  development  and  generalization  of  new  mathematical  disciplines, 

*  Based  on  research  supported,  in  part,  by  Office  of  Naval  Research. 


such  as  linear  programming,  game  theory,  dynamic  programming,  and  extensions  to 
older  disciplines,  such  as  mathematical  statistics.  The  products  of  this  re¬ 
search  liave  found  successful  application  to  decision  problems  of  man-machine 
systems  involving  production,  allocation,  and  dilstribution  under  stochastic, 
deterministic,  and  ccxnpetitive  conditions.  This,  in  turn,  has  opened  to  con¬ 
sideration  a  host  of  new  questions,  calling  for  an  expanded  research  program 
and  additional  trained  personnel  capable  of  doing  research  and  of  selecting  and 
applying  the  available  techniques  to  appropriate  subject  matter  fields. 

In  contrast,  the  central  function  of  engineering  in  society  is  the  creation 
of  predictable  systems  of  facilities  and  processes  for  the  performance  of  re¬ 
quired  tasks  within  specified  time  limits  and  budgets.  Some  essential  aspects 
of  this  creative  process  are  (l)  planning  and  design  (involving  conception, 
analysis,  and  prediction  of  performance  and  cost);  (2)  direction  and  control  of 
fabrication,  construction,  and  processing  (as  governed  by  time  and  cost  con¬ 
straints);  and  (3)  in  all  these  aspects,  the  exercise  of  skill  and  Judgment  in 
the  synthesis  of  requirements  and  the  compromise  of  conflicts.  While  engineers, 
as  individuals,  may  at  any  one  time  perform  manj'  specialized  functions  over  the 
range  of  engineering  effort,  this  philosophy  of  feasible  design  permeates  and 
gives  drive  and  meaning  both  to  engineering  education  and  to  practice  in  hH  the 
separate  specialties  which  comprise  the  spectrum  of  engineering  activity. 

Contrary  to  the  focus  of  an  earlier  day  upon  design  of  Isolated  elements 
and  processes,  recent  soclo-econoDiic  and  technological  developments  have  created 
an  urgent  need  for  analysis  of  complete  systsr.  cuid  for  design  of  increasingly 
complex  systems  of  facilities  and  processes.  Thus,  increasing  en^jhasis  is  de- 
volving  upon  research  as  an  Indispensahne  cccponent  of  engineering  science  and 
academic  procedure. 

In  this  connection,  modifications  of  engineering  education  are  already 
taking  place  at  the  University  of  Culifomla.  Some  of  these  changes  are  (l) 
strengthening  of  the  scientific  base  in  engineering  education  and  in  curtail¬ 
ment  of  over-specialization  in  undergraduate  curricula  (together  with  increased 
emphasis  on  socio-humanlstic  studies);  (2)  growing  recognition  of  graduate 
study  as  an  all  but  indispensable  preparation  for  engineering  practice  in  its 
most  professional  ard  creative  aspects;  (5)  incorporation  of  high-level  profes¬ 
sional  programs  with  design  orientation,  and  programs  emphasizinj;  research  as  a 
preparation  for  teaching  and  developmental  work. 
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It  is  With  these  developments  in  mind  that  the  Operations  Research  Center 
of  the  Institute  of  Engineering  Research  was  set  up  last  September  at  the  Uni- 
rsity  of  California  at  Berkeley.  Its  purpose  is  to  engage  in  research  into 
methods  for  the  analysis,  effective  design,  and  control  of 


- -  oaaxysis,  effective  desiRn.  and  control  of  man-machine  system.. 

The  activities  of  the  Center  are  designed  to  contribute  to  the  evolution  of 
this  field  of  Engineering  Science.  The  Center  will  complement  existing  fonnal 
academic  courses  by  providing  a  much  needed  "laboratory-type  environment"  where 
decision  problems  can  be  subjected  to  mathematical  and  experimental  analysis 
and  where,  moreover,  students  and  faculty  alike  can  obtain  "field"  experiencl. 

The  General  Nature  of  the  Research 

In  the  yearn  preeedine  World  War  II,  mathemtlca  had  received  poverful 
atlmlatlon  free  probleas  arising  In  the  pare  sciences  (notably  In  physics  and 

chenlstry).  By  contrast,  the  post-war  years  have  seen  the  emergence  of  a  mathe- 
matlcs  rooted  largely  in  the  applied  sciences. 

Concurrently,  far-reaching  advances  in  computer  engineering  have  taken  place 

and,  as  a  consequence,  mathematics  Is  now  playing  a  major  role,  not  only  In  the 

sciences  thecmelves,  but  also  In  application  to  the  cotplex  management  and  design 

problems  of  goverrmient  and  Industry.  Thus,  hand  In  hand  with  great  advmices  In 

the  engineering  arts  have  come  mathematical  procedures  specifically  designed  to 

exploit  the  potentialities  of  the  enormous  computational  power  these  arts  have 
made  available. 

The  problem  of  effective  control  of  a  system  Is  closely  related  to  the 
question  of  what  decisions  to  make  In  order  to  Improve  Its  over-all  operation. 

If  a  decision  Is  characterised  as  a  choice  of  actions  to  be  taken,  then  the 
problem  Is  one  of  picking  (rather  than  creating)  seme  course  of  action  out  of 
the  many  existing  alternatives  In  ouch  a  way  as  to  maximise  some  objective 
function  which  measures  performance  of  the  system  as  a  whole.  Once  a  problem 
is  formulated  as  a  mathematical  model,  a  mathematical  problem  arises  -  that  of 

finding  an  analytic  or  numerical  solution  which  satisfies  the  conditions  of  the 
model  and  maximizes  the  objective  function. 

One  important  class  of  decision  processes  is  program  planning.  Industrial 
production,  the  directed  flow  of  resou.-ces  in  an  economy,  the  exertion  of  de¬ 
fense  effort  -  all  are  complexes  of  interrelated  activities  which  require 
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8  pluming.  The  tem  'progr^lpS.,  as  usad  hare,  means  scheduling  the 
electl,*,  timing  and  extent  of  activities  to  he  perfomed  so  that  a  system  may 

beta  objective,  when  Interrelations 

1  Z  r  dotlvltles  throughout  the  program  are  abstracted 

^^ematlcal  te*,  the  resulting  representation  Is  referred  to  as  a  mathe- 
-  c^  progra«n«  model.  If,  m  addition,  the  mathe^tlcal  description 

called  “'^tlvlty  and  nonnegativity.  It  Is 

called  a  linear-programnilng  model. 

With  all  the  Acconrolishnipnt.a  to  Date  'rviova  ■!„  c  m-.c  .. 

^  ^-^Pere  Is  a  Need  More  than  Ever  for  a 

HHstain£d^;o^am  of  Basle  and  Applied  R^arch  '  - - 

Prim  19/, 7  on,  rapid  progress  In  the  use  of  mathematical  decision  models 
can  e  attributed  largely  to  t>m  fortult<x,s  development  of  techniques  -  such 

al  1“  -  --P-ently  of  00^ 

PP  tlons  and  veil  In  advance  of  them,  let  It  Is  doubtful  If  any  of  those 

2  vare  ultimately  to  benefit  by  these  applications  ccmld  have  foreseen  1  r 

l^ort^ce  vlth  enough  clarity  to  support  the  basic  research  required  to  bring 

appult:.  '  “  --  — -  -a 

A  survey  of  the  present  situation  shows  that  such  Industries  as  those 
^oces^  patrolsum,  food,  and  lumber  products  v^d  now  be  vlUlng  to  under- 
tahe  full  mathematical  scheduling  of  their  systems.  If  research  could  produce  a 

sufficiently  large  programs.  Yet  It  Is  doubt- 

11  any  company  can  at  present  undertake  to  support  the  basic  research  neces 
sary  to  bring  this  about.  neces- 

To  date,  research  In  the  mathematical  programming  field  has  received  the 
mjor  part  of  its  support  frc«  the  mlllta..y  and,  therefore,  has  frequently  been 

nrlen^d  toward  military  ends.  Benefits  to  th.e  general  econo^,  through  greir 
have  been  in  the  nature  of  by-products.  ^ 

ero^h  of  aHdleatlonsJga^^o  development  of  support- 

iMematlcat th.™^^^^  fallen  behind  asil^hecc^^l"®— 
further  progress.  — ^ — ^i-ieneci^ 

If  toe  ;^d^j^incree^_i^  planning  anH  d-  i 

llJp_C3tfee^  tt,^e_,lj_  an^dla^nadf^I^^^ 
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d^^ct  support  for  fund^ental  research  Into  mthemtlc  tearing  cn  th<. 
or  operational  decision.  ^  - 

order  to  make  concrete  the  discussion  of  future  developments  in  Operations 
Research,  and  to  elaborate  further  upon  the  needs  for  auatalned  prograBe  of  re- 
search,  I  have  selected  tvo  topics  In  the  Theory  of  Planning  and  Control  that  nay 
e  o  special  Interest  to  engineers.  The  first  of  these  is: 

- JP'tegrated  Planning-Execution  Theory 

We  believe  that  It  Is  teportant  to  develop  theory  and  techniques  for  Inte¬ 
grating,  in  a  precise  way,  the  planning  and  execution  functions  of  large  scale 
syst^.  At  present,  those  echelons  responsible  for  day-to-day  control,  as  veil 
as  those  engaged  In  lor^-range  planning  vlthln  a  systea,  usually  have  access  to 
Plethora  of  Infortatlon  which,  «ore  or  less,  ndrrors  the  real  world.  Broadly 
speaking,  this  Infottatlon  Is  ccablned  with  simplifying  plans  to  form  a  base  for 
devolving  operational  decisions.  The  resulting  programs  are  generally  used  to 
e  ec  over-all  policy  with,  however,  no  precise  means  of  translation  Into  do¬ 
lled  particular  decisions.  Conversely,  there  Is  usually  a  corresponding  lack 
o  precise  means  for  re-evaluatlng  a  plan.  In  the  light  of  new  developments.  In 
spite  Of  this.  It  generally  Is  believed  that  great  econcudes  can  result  from  the 
use  Of  scientific  planning  methods,  but  the  gap  between  the  paper  plan  and  the 
day-to-day  actions  which  It  purports  to  control  Is  so  great  that  this  has  never 

nlalr  *  ^  dOhhatPlated  for  Integrated 

pW^-executlon  models  may.  In  time,  provide  Industry  with  a  way  to  make 
analytical  planning  both  effective  and  practical. 

The  general  approach  which  we  have  been  considering  at  the  Operations 

orTalr'tlm"''"  T  T  “““  ‘ 

r  an  air  traffic  system)  with  the  object  of  providing  a  "brain"  to  control  It 
Uke  an  organic  brain.  It  wlU  need  a  precise  way  to  couple  Its  activities  to  ' 
ose  of  the  system;  sKcreovcr,  this  Is  to  be  done  In  such  a  way  that  long  range 
o  Jec  ves  Md  day-to-day  decisions  are  coordinated.  This  Interconnection  will 
be  made  at  first,  not  with  the  real  world  (which  could  hardly  afford  us  the 
lux^  of  such  an  experiment),  but  with  a  detailed  "descriptive  model"  of  the 
system  s  operation  which  previously  will  have  been  developed. 
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The  flrsjb  st^  to  the  approach  Just  sketched,  consists  in  developing  a 
mathematical  (or  logical)  description  of  the  detailed  operating  characteristics 
of  typical  systems  encountered  in  applied  fields. 

Since  a  completely  detailed  decision  model  for  the  system  as  a  vhole  could 
be  too  complicated,  the  second  step  will  he  to  develop  a  solvable  mathematical 
model  for  detennining  some  optimal  policy  for  the  system  as  a  whole,  based  upon 
simplified  assumptions  and  suppression  of  detail.  For  example,  based  on  certain 
simplifying  assumptions  with  regard  to  the  uncertainties  in  the  flow  patterns 
through  a  communication  or  traffic  system,  a  mathematical  model  might  be  develop¬ 
ed  which  (when  solved)  would  yield  an  optimal  routing  decision  which  could  take 
account  of  both  long-  and  short-term  considerations. 

The  th^  will  be  the  development  of  an  interconnecting  set  of  sub¬ 
models  which  will  yield  precise  procedures  for  translating  broad  planning  de¬ 
cisions  into  effective  action,  and  for  reviewing  decisions  in  the  light  of  new 
information.  This  integrated  planning-execution  system  will  be  tested  on  the 
detailed  "descriptive  model. "  The  detailed  description  may  take  the  foim  of  a 
Monte  Carlo"  simulation  on  an  electronic  computer  or  may  involve  both  men  and 
machines  in  a  "gaming  laboratory. "  However,  because  such  detailed  simulations 
can  be  expensive  and  because  their  elaborate  structure  makes  them  Inflexible, 
great  stress  will  be  laid  on  developing  a  system  of  analytic  submodels  which  will 
be  used  to  express  the  action  of  micrcxnechanlsms  wherever  possible.  Specieil 
attention  will  be  given  to  seeing  how  well  the  mathematical  model  controls  the 
descriptive  model  under  extreme  operating  conditions  or  under  conditions  inten¬ 
tionally  designed  to  violate  one  or  more  of  the  simplifying  assimg)tions  upon 
which  the  model  is  based. 

Two  Important  advantages  should  result  frcm  this  approach:  (l)  it  is  ex¬ 
pected  that  it  will  furnish  the  originators  of  the  mathematical  model  with  a 
more  or  less  realistic  "field  test"  of  their  model  and  that  it  will  stimulate 
them  into  further  work  to  patch  up  its  weaknesses;  (2)  It  also  is  expected  that 
the  set  of  submodels,  techniques,  and  procedures  used  to  interconnect  the  mathe¬ 
matical  model  to  the  descriptive  one  wiJJ.  be  ready  for  use  as  a  fully  integrated 
planning-execution  system  in  its  real  world  counterpart. 

The  second  topic  in  the  Theory  of  Planning  and  Control  is: 
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II.  Decentralized  Declslon-MaJclng 


Industrial  planners  have  long  speculated  about  the  possibilities  of  issuing 
an  internal  currency  to  managers  of  various  parts  of  a  system  to  make  local  de¬ 
cisions  which  are  optimal  for  the  system  as  a  whole.  If  these  prices  could 
easily  be  determined,  this  scheme  might  be  an  excellent  way  of  integrating  plan¬ 
ning  with  execution.  The  practical  difficulty,  however,  in  applying  this 
approach  is  that  the  detenulnation  of  these  interr.al  prices  depends  upon  con¬ 
structing  the  "production  function"  which,  according  to  theory,  relates  an  the 
inputs  of  a  system  to  its  outputs. 

Historically,  however,  economists  have  considered  the  actual  construction 
of  such  a  function  as  something  outside  their  dcmain.  Indeed,  since  this  prob¬ 
lem  was  more  technological  than  economic,  they  deemed  it  a  clear  responsibility 
of  the  engineer.  But  the  engineer  possessed  no  method  for  translating  his 
knowledge  of  machines  into  such  economic  figments  as  production  functions,  so 
there  the  matter  has  rested.  The  underlying  difficulty  is  that  the  production 
function  is  really  too  complicated  to  be  determined  explicitly,  although  it  can 
now  be  obtained  iii^)licitly  as  the  by-product  of  a  mathematical  programming  model. 

Nonetheless,  special  canputational  methods,  recently  developed  for  solving 
certain  large  scale  linear-programming  models,  called  the  decomposition  principle 
can  be  viewed  as  an  efficient  decentralized  decision-making  process  which  derives 
its  own  set  of  internal  values  called  "objective  prices"  (because  the  prices  re¬ 
flect  the  objectives  of  the  system).  These  can  be  used  to  guide  parts  of  the 
system  to  make  a  sequence  of  planning  proposals  that  converge  toward  an  optimal 
solution  for  the  system  as  a  whole.  This  approach  might  well  be  developed  into 
a  workable  method  for  organizations  by  trials  on  suitable  "guinea  pig"  problems. 

Conclusion 

The  central  theme  of  my  paper  has  been  Future  Developments  of  Operations 
Research.  I  first  reviewed  the  rapid  progress  in  methods  for  handling,  ccorpu- 
tation  and  analysis  of  Information  for  operational  systems.  We  have  seen  that 
out  of  this  effort  is  emerging  a  new  science,  concerned  with  the  problems  of 
rapidly  selecting  optimal  courses  of  action  from  many  alternatives.  This  de¬ 
velopment,  in  conjunction  with  the  mechanization  of  single,  human,  control 


tasks,  foreshadows  the  automation  of  many  higher  level,  mental  processes.  In 
the  not-too-dlstant  future,  machines  will  undertake  many  cocqjlex  control  tasks. 

We  next  discussed  the  role  of  engineering  in  society.  We  have  seen  that 
contrary  to  the  focus  of  an  earlier  day  when  engineering  concentrated  upon  the 
design  of  isolated  elements  and  processes,  recent  socio-economic  and  technologi¬ 
cal  developments  have  created  an  urgent  need  for  analysis  of  complete  systems 
and  for  the  design  of  increasingly  complex  systems  of  facilities  and  processes. 

We  next  saw  that  in  the  years  preceding  World  War  II,  mathematics  had  re¬ 
ceived  powerful  stimulation  from  problems  arising  in  pure  sciences.  By  contrast 
the  post-war  years  have  seen  the  emergence  of  a  mathematics  rooted  in  the  applied 
sciences  concerned  with  developing  mathematical  procedures  cpecifically  designed 
to  exploit  the  potentialities  of  the  enormous  can^jutatlonal  power  of  modem  day 
electronics.  This  trend  will  continue. 

We  then  turned  to  two  topics  in  the  Theory  of  Planning  and  Execution.  We 
first  discussed  the  great  gap  that  exists  between  planning  and  execution.  We 
pointed  out  our  belief  that  great  economies  can  result  from  the  development  of 
Integrated  planning-execution  models  and  our  anticipation  that  they  will  in 
time  provide  Industry  with  a  way  to  moke  planning  both  effectl^•e  and  practical. 

We  sketched  an  approach  to  this  type  of  model. 

Finally,  we  outlined  on  approach  to  decentralized  decision  making  that 
could  Iv/Cratlvely  tend  toward  on  optimal  program  for  the  system  as  a  whole.  It 
has  the  merit  that  the  planning  staff  does  not  require  detailed  operating  knowl¬ 
edge  of  each  part  and  each  part  has  a  set  of  objective-prices  to  guide  its  day- 
to-day  decisions.  Thus  we  have  at  hand  at  last  a  theoretical  foundation  for  a 
rigorous,  well  understood,  decentralized  decision-making  cycle  capable  of 
development  into  a  practical  procedure  in  government  and  Industry. 
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